A CATEGORIFICATION OF U g (s[(l|l)) AS AN ALGEBRA 

YIN TIAN 

ABSTRACT. We construct families of differential graded algebras R n and R n H R n for n > and 
give an algebraic formulation of the contact category of a disk through the differential graded category 
DGP(R n ) consisting of finitely iterated mapping cones of maps between some distinguished projec- 
tive differential graded i?„-modules. The 0-th homology category H°(DGP(R„)) of DGP(R n ) 
is a triangulated category and its Grothendieck group Ko(R n ) is a Clifford algebra. We then cate- 
gorify the multiplication on Ko(R n ) to a functor DGP(R n H R n ) — > DGP(R n ). We construct a 
subcategory of H°(DGP(R n )) which categorifies an integral version of U 9 (sl(l|l)) as an algebra. 



1. Introduction 

Categorification is a process or general philosophy in which we lift an integer to a vector space, a 
vector space to a category, and a linear map between vector spaces to a functor between categories. 
Two of the pioneering works are Khovanov homology defined by Khovanov |[T6l and knot Floer 
homology, defined independently by Ozsvath-Szabo [25] and Rasmussen ll26l . which respectively 
categorify the Jones and Alexander polynomials. Khovanov homology and knot Floer homology are 
finer invariants of knots which take values in the homotopy category of chain complexes of graded 
vector spaces whose graded Euler characteristics agree with the polynomial invariants. 

The Jones polynomial fits in the general representation-theoretic framework of Reshetikhin- 
Turaev invariants ||28l which applies to any quantum group U g (g) of a semisimple Lie algebra 
g and any finite dimensional representation of U g (g). In particular, the Jones polynomial can be re- 
covered from the fundamental representation V\ of U^s^). With an eye towards categorifying the 
Reshetikhin-Turaev invariants, Bernstein-Frenkel-Khovanov JH formulated a program for categori- 
fying representations of XJ q (sl2)- The symmetric powers V® n of U(sl2) were categorified in 
and extended to the graded case of \J q (sl2) by Stroppel QUI . Other tensor product representations 
of U g (sl2) were categorified by Frenkel-Khovanov-Stroppel f7j]. Chuang and Rouquier [5] cate- 
gorified locally finite 5I2 -representations. More generally, Rouquier |29l constructed a 2-category 
associated with a Kac-Moody algebra and studied its 2-representation. For the quantum groups 

themselves, Lauda |[22l gave a diagrammatic categorification of U^s^) and Khovanov-Lauda 
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(T9j|20l|2H extended it to the cases of XJ q (sl n ) and one-half of the quantum groups associated to an 
arbitrary Cartan datum. Cautis and Lauda [4;] showed the relationship between 2-representations of 
a Kac-Moody Lie algebra and those of categorified quantum groups. The program of categorifying 
Reshetikhin-Turaev invariants was brought to fruition by Webster ||3T1 l32l using this diagrammatic 
approach. 

For the Alexander polynomial, Kauffman-Saleur developed a representation-theoretic approach 
in the spirit of |[T4ll via the quantum group U g (s[(l|l)) of the super Lie algebra sl(l|l). Rozansky- 
Saleur in |27l gave an associated quantum field theory description. It is therefore natural to ask 
whether there is a categorical program for Ug(sl(l|l)) and its fundamental representation which 
could recover knot Floer homology. The first step in such a program is to categorify U g (s[(l|l)). 
Motivated by the strands algebra of Lipshitz-Ozsvath-Thurston ll23l . Khovanov ifTTl categorified 
the positive part of U g (g[(l|2)). In related work, Douglas-Manolescu (6l generalized the strands 
algebra associated to a surface to a differential 2-algebra associated to a circle. 

The goal of this paper is to present a categorification of the algebra structure of an integral version 
ofU 9 (a[(l|l)). 

Definition 1.1. The quantum group U g (sl(l|l)) is the unital associative Q(g)-algebra with gener- 
ators E, F, H, H" 1 and relations: 

HH- 1 = H~ l H = 1, 
E 2 = F 2 = 0, 
HE = EH, HF = FH, 
H-H- 1 



EF + FE 



q-q 1 



We consider two variants of U 9 (s[(l|l)): the idempotent completion U and the integral form 
U n of U. The idempotent completion U is obtained from U 9 (st(l|l)) by replacing the unit by a 
collection of orthogonal idempotents l n for n € Z such that 

Inlm — 3n,mi Fl\ n — — q lnj ^nE — El n , ^n,F — F\ n . 

Definition 1.2. The integral form U n is the unital associative Z[g ±1 ]-algebra with generators E, F 
and relations: 

n _ -n 

E 2 = F 2 = 0, EF + FE= " = q n ~ l + ■■■ + q 1 ^ 1 . 

q-q 1 
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The algebra structure of U n can be written as a Z[g ±1 ]-linear map m n : U n <S>z[<j ±:1 ] U n — > U n . 
Our main theorem is a categorification of m n via triangulated categories for n > 0. 

Theorem 1.3 (Main theorem). There exist triangulated categories U n) n and U n whose Grothendieck 
groups are U n <g> U„ U n respectively for n > 0. 77zere ex/sfs arc exact functor T n : U n . n — s> U n 
whose induced map on the Grothendieck groups Ko{F n ) : K§(JA n ^n) — > Ko(U n ) agrees with the 
multiplication map m n : U n (8> U n — > U n . 

The motivation is from the contact category introduced by Honda [9], which presents an algebraic 
way to study contact topology in dimension 3. The contact category C(E) of £ is an additive 
category associated to a compact surface E. The objects of C(S) are isotopy classes of dividing 
sets on Tj with some homotopy grading. The morphisms are generated by tight contact structures 
on S x [0, 1] with prescribed dividing sets on E x {0, 1}. More precisely, a dividing set on S is a 
properly embedded 1 -manifold, possibly disconnected and possibly with boundary, which divides 
E into positive and negative regions. Any dividing set with a contractible component is defined as 
the zero object since there is no tight contact structure in a neighborhood of the dividing curve by 
a criterion of Giroux |H1. As basic blocks of morphisms, bypass attachments introduced by Honda 
|[T0l locally change dividing sets as shown in FigQ] 




Figure 1. The left is a bypass attachment; the right is a distinguished triangle 
given by a triple of bypass attachments. 



The main feature of the contact category C(E) is the existence of distinguished triangles given 
by a triple of bypass attachments as shown in Fig [J The homotopy grading associated to dividing 
sets is related to the shift functor in a triangulated category. In particular, Huang ifTTTl showed that 
a triple of bypass attachments changes the homotopy grading by 1. The triangulated structure was 
also studied by Mathews ll24l from a combinatorial perspective. 
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This paper can be viewed as an algebraic formulation of the triangulated structure on the contact 
category of a disk, viewed as a rectangle. For n > 0, let C n be the contact category of a rectangle 
D n with n + 2 marked points on both the left and right sides of dD n and no marked points on the 
top and bottom sides. The marked points are intersection points of dividing sets with dD n . Then C n 
is a monoidal category equipped with a bifunctor p n : C n x C n — > C n . The monoidal structure p n is 
given by horizontally stacking two dividing sets along their common boundaries for the objects and 
sideways stacking two contact structures for the morphisms as shown in Fig [2] 




Figure 2. The top is a stacking of two dividing sets; the bottom is a distinguished 
collection of dividing sets: [0], [0], [1], [2]. 

There is a collection of distinguished dividing sets [0] and [i] 's f or < i < n as shown in Fig [2] 
Note that any nonzero dividing set can be represented as a horizontal stacking of a sequence in the 
collection up to isotopy. Let [i] ■ [j] denote the horizontal stacking of dividing sets [i] and [j]. Let 
X$ and Xfs be classes of [0] and [z]'s in the Grothendieck group of C n . They satisfy the following 
properties illustrated in Fig[3j 

(1) Xq is the unit since any dividing set is unchanged when stacking [0] from both left and right. 

(2) Xf = since the dividing set [i] ■ [i] contains a contractible loop. 

(3) XiXj = —XjXi for \i — j\ > 1, since dividing sets [i] ■ [j] and [j] ■ [i] are in the same 
isotopy class as dividing sets, but their homotopy gradings differ by 1. Hence their classes 
differ by a minus sign in the Grothendieck group. 

(4) XiXi + i + X{ + iXi = q 2l+1 ~ n X$, since there exists a distinguished triangle: [i] ■ [i + 1] — ¥ 
[0] — > [i+ 1] • [i] . The exponent of q is related to the height of the location of the distinguished 
triangle. 
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Figure 3 . The top left picture represents [0] • [0] ; the bottom left compares [0] • [2] 
and [2] • [0]; the right picture is a distinguished triangle: [0] • [1] — > [0] — > [1] • [0]. 



Given the distinguished objects [0] and [i]'s, we construct a quiver T n as follows. The set of 
vertices V(r n ) consists of objects which are obtained by horizontally stacking the distinguished 
ones in decreasing order, i.e., [io] • [ii] • • • [i^] where n > io > • • • > i\. > 0. There exists an arrow 
[k]-[h] ■ ■ ■ [ik] [jo]-b'i] • • • [ji] if I = ^+2 and {jo, ii, • • • ,ji} = {io,h, ■ ■ ■ , i fe }U{s+l, s} for 
some s. Each arrow actually represents a tight contact structure given by a single bypass attachment. 
For example there is an arrow [0] — > [1] • [0] in the distinguished triangle [0] • [1] — » [0] — > [1] ■ [0]. 
We form a quotient of the path algebra F2T n of the quiver T n , where F2 is the field of 2 elements. 
The relations come from the fact that two disjoint bypass attachments commute up to isotopy. The 
graded algebra R n is then obtained by adding an extra (/-grading to the quotient. We view R n as a q- 
graded DG algebra (Rn, d = 0) which has trivial differential and is concentrated in cohomological 
grading 0. 

At this point we pass to algebrtQand model C n by DGP(R n ), a full subcategory of aDG category 
DG(R n ) of (/-graded DG i? ra -modules. More precisely, DGP(R n ) consists of finitely iterated 
mapping cones of maps between some distinguished projective DG i? n -modules. As triangulated 
categories, the 0-th homology category H°(DGP(R n )) is equivalent to K. b (R n ), the homotopy 
category of bounded cochain complex of finitely generated projective (/-graded i? n -modules. The 
Grothendieck group K (Rn) of H°(DGP(R n )), is a free Z[g ±1 ]-module over the vertex set V(r n ). 

Motivated by the horizontal stacking of dividing sets on C n , we define a multiplication on Ko(R n ), 
i.e., m n : Ko(R n ) ® Ko(R n ) — > Ko(R n ). To categorify Ko(Rn) (g) Ko(R n ), we construct two DG 
algebras: R n IE1 R n and its cohomology algebra H(R n M R n ) = R n ® R n . Similarly, consider 



In fact, the rest of the paper is just algebra which is motivated by the contact category. 
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a DG category DGP(R n M R n ) as a full subcategory of DG(R n M R n ) such that its 0-th ho- 
mology category H°(DGP(R n M R n )) is equivalent to K. b (R n (g> R n ). The Grothendieck group 
K (H°(DGP(R n M Rn))) of H°(DGP(R n B Rn)) is isomoi-phic to K (R n ) ® K (R n ). We then 
construct a functor Al„ : DGP(R n M R n ) ->• DGP(R n ) by tensoring with a DG (i? n , IE1 
bimodule T n . We show that Al n induces an exact functor .A4 n |#o : H°(DGP(R n M R n )) — > 
H°(DGP(R n )) and .M n |#o categorifies the multiplication map m n on the level of Grothendieck 
group. 

DGP(R n H Rn) — DGP(R n ) 



H 



1I {> 



H°(DGP(R n M ft n )f— H°(DGP(R n )) 



K 



Ko 



Ko {Rn ® Rn) K (R n ). 

Let -P([0]) and P([i]) be projective i? n -modules corresponding to vertices [0] and [i] in V(r n ) and 
let Xq and Xj be the classes of P([0]) and P([i]) in Kq(R ti ). Then we have the following: 

Theorem 1.4. The multiplication m n makes Ko(R n ) into an associative ^q^^-algebra with unit 
X$, generators Xi 'sfor < i < n, and relations: 

X? = 0; 
XiXj = -XjXi if > 1; 

XiXi + i + Xi + \Xi = q 2%+1 ~ n . 

There exists the exact functor M u \h '■ H°{DGP{R n M R n )) ->■ H°(DGP(R n )) which categori- 
fies the multiplication m n . 

The algebra Ko(Rn) is a Clifford algebra Cl(V n ,Q n ) over Zfq^ 1 ], where V n is a free Z[q ±1 ]- 
module generated by {Xi j < i < n} and Q n is a quadratic form on V n given by: 

n n—1 

QnC^aiXi) = S ^a i a i+l q 2i+l - n , 

i=0 i=0 

for a, € Zfq^ 1 ]. Note that the basis {Xi | < i < n} is different from the basis \ i £ Z,} 

of the Clifford algebra in |fT~3Tl - In the categorification of a Heisenberg algebra, Khovanov [181 used 
another basis which is different from the basis {pi, qi | i G Z}. 
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Finally, we view U n as a subalgebra of K (R n ) by setting 




< i < n 



< i < n 
i odd 



i even 



It is easy to verify that E and F satisfy the defining relations of U„. We then formally construct 
triangulated full subcategories U n of H°(DGP(R n )) and U n , n of H°(DGP(R n M R n )). The 
Grothendieck groups of U n and U n ^ n are U n and U n <g> U n . Then the restriction ^ of M n \ H o to 
ZY nin satisfies Theorem [13] 

The organization of the paper: In Section 2 we construct the quivers T n , T n MT n and the g-graded 
DG algebras R n , R n ® R n and R n M R n . In Section 3 we define the multiplication on Kq(R h ) and 
its categorification M n : DGP(R n MR n ) ->■ DGP(R n ) through the g-graded DG (i? n , R n ®R n )- 
bimodules T n . In Section 4 we construct the subcategory U n . It categories the integral version U„ 
of U,j(s[(l|l)) and the restriction of .M n |#o categorifies the algebra structure on U„. 

Acknowledgements: I am very grateful to Ko Honda for many ideas and suggestions and introduc- 
ing me to the contact category. I would like to thank Aaron Lauda for teaching me a great deal about 
the representation theory and categorification. Thanks also to Yang Huang for useful discussions. 



2.1. The (/-graded DG algebra R n . 

2.1.1. The quiver T n . In this section we construct a family of quivers T n = (V(T n ), A(T n )) for 
n > 0, where V(T n ) and A(T n ) are vertex and arrow sets of T n . 

Definition 2.1 (Quiver T n = {V{T n ), A(T n ))). 

(1) Let V(T n ) be the set of decreasing sequences of integers bounded by n and 0, i.e., 

V(r n ) = {[0]} U {x = [x ,--- ,xi] | n > x > ■ ■ ■ > Xi > 0,x k G Z for < k < i}. 

(2) Let I : V(r n ) — > Z be a length function, given by Z(x) = i + 1 for x = [xq, x±, ■ ■ ■ ,Xi] and 



(3) Let A(T n ) be the subset of V(r„) x V(T n ) , where (x, y) G A(T n ), x = [xq, x±,--- , xj, 
y = [yo,yi, ■ ■ ■ ,Vj] if j = «+2 and as sets {y ,yi, ••■ ,2/j} = {^o,^i, ■ ■ ■ ,Xj}U{s+l,s} 
for some s, i.e., y is obtained from x by adding a pair of adjacent integers {s + 1, s}. We 
write an arrow (x A y) if (x, y) G A(T n ). 



2. The q-graded DG algebras R n and i?„ Kl 



-/I 



i([0]) = o. 
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Remark 2.2. The vertices of T n are in one-to-one correspondence with subsets of {0, 1, • • • , n}. 
We write s € x = [xo, x\, • ■ ■ , Xj\ if s = for some k and s ^ x otherwise. 

In order to decompose T n into its connected components, we define the following: 

Definition 2.3 (Euler grading on V(T n )). The Euler grading e : V(T n ) — >• Z is defined as 

e(x) = £ for x = [x , x u ■ ■ ■ , x t ] and e([0]) = 0. 

k=0 

It is easy to see that x and y are in the same connected component of T n if and only if they 
have the same Euler grading: e(x) = e(y). Therefore, T n = U e r nje , where Y nfi is the connected 
component with Euler grading e. 

Remark 2.4. The Euler grading e actually comes from the Euler number of a dividing set. Recall 
a dividing set divides the surface into positive and negative regions. Then the Euler number is the 
Euler characteristic of the positive region minus the Euler characteristic of the negative region. 

Example 2.5 (Quiver T2). The quiver T2 has four components for e = —1, 0, 1, 2, where 
and T2,! are dual to each other. See Figure |U 




[2, 1] [2] 
Figure 4. The quiver T 2 



2.1.2. The q-graded algebra R n . We define the g-graded algebra R n which is closely related to the 
path algebra F2T n of the quiver T n . F 2 is fixed as the ground field throughout the paper. 

Definition 2.6 ((/-graded algebra R n ). R n is an associative graded F2-algebra with generators 
r(x A y) for each arrow (x A y) in T n , idempotents e(x) for each vertex x in T n and rela- 
tions: 

e(x) • e(y) = 5 Xjy • e(x) for all x, y; 
e(x) • r(x A y) = r(x A y) • e(y) = r(x A y) for all r(x A y); 
r(x A y) • r(y A w) = r(x A z) • r(z A w) for all r(x A y), r(y A w), r(x A z), r(z A w). 
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The unit of R n is = Yl e(x). The g-grading on R n is given on generators as follows: 

xev(r„) 

deg Rn (e(x)) = 0,deg jRn (r(x A y)) = n - 1 - 2s. 

Remark 2.7. The last relation in the definition above means that the two paths from x to w in T n : 

s t t s 

x — > y — >• w and x — > z — > w commute if w is obtained from x by adding two disjoint pairs of 
adjacent integers {s + 1, s} and {t + 1, t}. 

We refer to the book [1 ] for an introduction to the representation theory of quivers. It is easy to see 
R n is a finite dimensional algebra since the quiver T n has no oriented cycles. Since {e(x) | x 6 T n } 
is a complete set of primitive orthogonal idempotents in R n , {-P(x) = R n e{~x) | x E T n } forms a 
complete set of non-isomorphic indecomposable projective graded left P n -modules, up to grading 
shifts. Let A{m} denote A with its grading shifted by m, i.e., ^{m} = {a G A | deg^^i (a) = 
deg^(a) — rn}. Then any projective graded left i? n -module A is a direct sum of indecomposables 
P(x){m}. 

Consider K. h (R n ), the homotopy category of bounded cochain complexes of finitely generated 
projective graded modules over R n with grading-preserving differentials. The chain maps are also 
grading-preserving. For any cochain complex M = {■■■—> M s — > M s+1 —>■■■■}€ K. b (R n ), let 
M[p] be M with the homological grading shifted by p, i.e., M [p] s = M s+P . By a standard result in 
homological algebra, K 6 (i? n ) is a triangulated category. 

Let Ko(R n ) be the Grothendieck group of K. h (R n ). It is a ^[q^ 1 ] -module with generators [P] 
over all finitely generated projective graded i?„-modules and relations [P{1}] = q[P], [P[l]] = 
— [P] and [P2] = [Pi] + [P3] for each short exact sequence — > Pi — > P2 — > P3 — > 0. It is easy 
to see K (R n ) is a free Z[g ±1 ]-module over the basis {[P(x)] | x G F(r n )}. If Z[g ±1 ](5> denotes 
the free Z^^ 1 ] -module generated by the set S, then 

K {R n ) = Z[q ±1 )(V{T n )). 

2.1.3. T/ie DG category DGP(R n ). We refer to (3l Section 10] for an introduction to DG algebras 
and DG modules. We consider DG algebras with an additional (/-grading as follows. 

Definition 2.8. A q-graded DG algebra (A, d) is a doubly graded associative F2-algebra A = 
A % 'i with a unit 1a € A ' , where i is the cohomological grading and j is the q-grading. The 

differential d is an additive endomorphism of degree (1, 0) such that for a, b € A: 

d 2 = 0, d(l A ) = 0, 
d(a ■ b) = d(a) -b + a- d(b). 
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Definition 2.9. A left q-graded DG module (M, 6m) over a (/-graded DG algebra (^4, d) is a doubly 
graded unitary left A-module M = M lJ , where i is the cohomological grading and j is the q- 

grading. The differential du is an additive endomorphism of degree (1,0) such that for a £ A, m <G 

M 

= 0' d][j(a ■ m) = d(a) • m + a • dM{rn). 

We view i? n as a (/-graded DG algebra (i? n , d = 0) which has trivial differential and is concen- 
trated in cohomological grading 0. We are interested in the differential graded category DG(R n ) of 
(/-graded DG i?„-modules. We refer to iPTSI for an introduction to differential graded categories. 

Definition 2.10 (DG category DG(A) for a q-graded DG algebra A). 

(1) The objects of DG{A) are left (/-graded DG A-modules. 

(2) The space of morphisms (Rom DG ^(M,N),d) = (0 Hom^ G(A) (M, N), cf) is a 

i i 

cochain complex, where Hom^ G ^j (M, iV) is the set of left yl-module maps of degree 
(i, 0) and 

d 1 : Hom^ G(A) (M, N) ->• Hom£ G(A) (M, iV) 

is given as d(/) = dof + fod. 

(3) A morphism / is closed if d(/) = 0; / is exacf if / = d(g) for some morphism g. Let 
Z*(Hom DG(j4) (M, iV)) and J B i (Hom DG(j4) (M, iV)) denote the subset of Hom^ G(A) (M, iV) 
consisting of closed morphisms and exact morphisms respectively. 

Remark 2.11. For (i? n , d = 0), a (/-graded DG i?„-module is a cochain complex of q-graded R n - 
modules. A closed morphism of degree (0, 0) is a chain map. 

Definition 2.12. The 0-th homology category H°(DG(A)) of the DG category DG{A) has the same 
objects as DG(A) and its morphisms are given by 

Rom H o {DG{A)) (M,N) = Z°(Rom DG{A) (M,N))/B (Rom DG{A) (M,N)). 

Remark 2.13. The 0-th homology category H°(DG(A)) is isomorphic to the homotopy category 
of (/-graded DG ^4-modules. 

Definition 2. 14. A DG A-module P is called projective if the complex Hom. DG ^ (P, M) has zero 
cohomology when the cohomology H(M) of (M, dj^) € Ob(DG(A)) is zero. 

Remark 2.15. The DG i? n -module P(x) = i? n e(x) is projective since it is a direct summand of R n 
which is projective [3, Remark 10.12.2.3]. 
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There are two automorphisms of DG{A): [1] and {1} with respect to the cohomological grading 
and the g-grading. There is another operation, called the mapping cone, which constructs a new 
object C(f) from / G Z°(Hom DG[A) (M, N)) 

Definition 2.16 (Two shift functors and C(/)). 

(1) The shift functor [1] : DG(A) -> DG(A) is an automorphism of DG(A) such that, 

(M[l])« = M i+l ^ d M[1] = d M . 

(2) The shift functor {1} : DG(A) -> DG(A) is an automorphism of DG{A) such that, 

(M{1})^ = M ij+1 , d M{1} = d M - 

(3) For / G Z°(Hom DG(A) (M, iV)), M, N G Ob(DG(A)), define the mapping cone C{f) = 
N M[l] with the differential = (djv + /, d M )- 

Definition 2 AT. Let DGP{R n ) be the smallest full subcategory of DG{R n ) which contains the 
projective DG i? n -modules {P(x) | x G F(r n )} and is closed under the two shift functors [1], {1} 
and taking the mapping cones. 

In other words, the objects of DGP(R n ) are finitely iterated cones of closed morphisms between 
the projective modules {P(x) | x G V(T n )} up to grading shifts. Since {-P(x) | x G T n } form 
a complete set of non-isomorphic indecomposable projective i? n -modules up to grading shifts, the 
0-th homology category H°(DGP(R n )) is equivalent to K. h (R n ) as triangulated categories. Hence 
their Grothendieck groups are isomorphic: 

K (H°(DGP(R n ))) * K (K b (R n )) = K (R n ). 
2.2. The g-graded DG algebra R n M R n . 

2.2.1. The q-graded algebra R n ® R n . To categorify m n : Kq(R u ) ®^ q ±i-\ Ko(R n ) — > Ko(R n ), 
we look for a category whose Grothendieck group is Ko(R n ) ®i[ q ±i] Ko(R n ). 

Definition 2.18 (g-graded algebra R n (g) R n ). As an F2-algebra, R n ®p 2 R n is the tensor product of 
two R n 's over F2 with unit 

^Rn®w 2 R n = Y e(x)®e(y). 
x,yev(r„) 

The g-grading on generators is given as deg Rn ® Rn (a ®b) = deg Rn (a) + deg Rn (b). 
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For simplicity, we omit ground rings or fields in various tensor products. For instance, we write 
R n ® R n for R n <g) F2 R n and K (R n ) ® K (R n ) for K (R n ) ® z[g ±i] K (R n ). 

Since {e(x) <g> e(y) | x, y G F(r n )} is a complete set of primitive orthogonal idempotents of 
i?™ <g) i? n , the modules P'(x, y) = (R n ®R n )(e(x)®e(y)) = i? n e(x)(g)i? n e(y) form a complete set 
of non-isomorphic indecomposable projective graded left R n <S> .R n -modules, up to grading shifts. 
Consider K. b (R n ®Rn), the homotopy category of bounded cochain complexes of finitely generated 
projective graded modules over R n ® R n with grading-preserving differentials and chain maps. Let 
Ko(R n <g> Rn) be the Grothendieck group of ~K b (R n <g> R n ). It is easy to see that Ko(R n ® Rn) is 
a free Zf^ 1 ] -module over {[P'(x, y)] | x, y € V(T n )}, i.e., 

K (R n ®R n ) = -L[q ±l )(V{Tn) x V(T n )) = Z^ 1 ] (V (T n )) ® Z^ 1 ] (F (T n )> . 

Hence we have Ko(Rn ® i? n ) = Ko(Rn) ® Ko(R n )- 

2.2.2. 77ze q-graded DG-algebra R n Kl i? n . We construct a family of quivers T ra Kl T n viewed as a 
variant of the "product" of two r n 's. 

Definition 2.19 (Quiver r n El T n = (V(T n El r n ), A(r n El T n ))). 

(1) y(r n ei r n ) = y(r n ) x y(r n ). 

(2) Let A(r n M T n ) be the subset of 

y(r n iei r n ) x v(v n m r n ) = (v(r n ) x F(r n )) x (y(r n ) x v(r n )), 

where (x, y, x', y') G A(r n El r n ) if one of following holds: 

(a) (x, x') G A(T n ) and y = y'; 

(b) (y,y') G^(r n )andx = x'; 

(c) (x, x'), (y, y') G ^4(r n ) and there exist some s G {0, 1..., n — 1} such that the corre- 
sponding arrows are (x A x') and (y s -^> y') 

We denote the arrows for (a), (b) and (c) by (x, y — x',y), (x, y — x, y') and 
(x, y s,s+1 ) x', y') respectively. 

Example 2.20 (Quiver r 2 Eir 2 ). One component of r 2 E]r 2 with the arrow ([0], [0] [1, 0], [2, 1]) 
is shown in Fig [5] 

The algebra R n El R n is obtained by adding a differential to some quotient of the path algebra 
F 2 (r n M T n ) of the quiver T n B T n . 
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► ([1,0], [2,1]) ([2,1], [1,0]) 



([2,1], [2,1]) 



FIGURE 5. One component of the quiver T 2 Kl T 2 . 



Definition 2.21 (g-graded DG algebra R n \ZiR n ). (R n ^R n , d) is an associative g-graded DG algebra 
with a differential d, a cohomological grading and a g-grading. 

s t s t 

(A) R n IE] R n has generators r(x, y x', y ) for each aiTow (x, y x , y') in r n Kl T n , here s 
or t maybe 0, idempotents e(x, y) for each vertex (x, y) in F n Kl T n and relations: 



(1) 

(2) 



e(x,y) • e(x',y') = 5 x y ■ 6 y y ■ e(x,y); 



e(x, y) • r(x, y x', y') = r(x, y ^4 x', y') • e(x', y') = r(x, y ^+ x, y') 



.s.f 



(3) r(x,y — > x,y ) • r(x,y — + x,y )=r(x,y — >x,y)-r(x,y — >x,y ); 

(4) r(x,y — >x,y)-r(x,y — > x ,y)=r(x,y — > x ,y) • r(x ,y — >x ,y); 

(5) r(x, y — > x , y) • r(x , y — 4 x , y ) = r(x, y — > x, y ) • r(x, y — >• x , y ) if i / s + 1; 



(6) r(x, y ► x , y ) • r(x , y — >■ x , y ) = r(x, y — > x, y ) • r(x, y 



0./ 



0,t 



, n , s,s+l I l\ III h*> ill t\ 

(7) r(x, y ► x , y ) • r(x , y — + x , y ) = r(x, y — + x , y) • r(x , y ► x , y j; 

(8) 

i s,s+l i i\ ill t,t+l iii in. I t,t+l n lr * , 1/ n s,s+l /// ///n 
r(x, y > x , y ) • r(x , y >• x , y ) = r(x, y > x , y ) ■ r(x , y > x , y ) 



t,0 



s if±i>x',y w ) 

.8+1 



The unit of R n E R n is ln n ®R n = e ( x > y)- 

(x,y)6V(r n Eir n ) 

(B) The differential d is given on the generators as: 



d(r(x,y x',y')) = < 



0,5 + 1 



r(x, y x', y) • r(x', y > x', y') 

+r(x, y > x, y'J • r(x, y' — > x y') if i = s + 1, 

otherwise; 
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and extended by d{r\ ■ r 2 ) = d(ri) ■ r 2 + r\ ■ d(r2) for generators r 1; r 2 . 

s s+1 

(C) The cohomological grading gr is given on generators as: gr(r(x, y — > x',y')) = —1 and 

s t 

gr(r(x, y x , y )) = otherwise. 

s t 

(D) The g-grading deg is given on generators as: deg(r(x,y x ,y )) = (n— 1— 2s) + (n— 1— 2i) 
and deg(e(x, y)) =0. 

Remark 2.22. Relations (l)-(5) of R n M R n are analogous to those of R n <g> R n if we identify 

e(x,y),r(x,y -A x,y'),r(x,y ^> x',y) with e(x)<g)e(y), e(x)<g>r(y A y'),K x -4 x')®e(y). 

Lemma 2.23. d is a differential on R n ^ Rn- 

Proof. It suffices to prove that d preserves Relations (6), (7) and (8) in Definition 12.211 (A). We 
prove (6), leaving (7) and (8) to the reader. 

Applying d to the left-hand side of (6), we have: 

7/ / s : s + l I l\ III / lll\\ 

d(r(x,y >-x,y)-r(x,y — -*x,y )) 

=d(r(x,y >-x,y))-r(x,y — >x,y ) 

/ s,0 , , . , 0,s+l / / \ ill 0>* / iii\ 
=r(x,y — >-x,y)-r(x,y >x,y)-r(x,y — >x,y ) 

+ r(x, y ► x, y') • r(x, y — * x', y ) • r(x', y' — > x , y ) 

=r(x, y — >• x , y) - r(x , y — > x , y ) • r(x , y ► x , y ) 

, 0,s+l /s , / s,0 / /x i I I 0>* / ///\ 

+ r(x,y >x,y )-r(x,y — »x,y)-r(x,y ^x,y ) 

We use Relation (5) of commutativity: 

r(x, y — ► x , y) ■ r(x , y — ► x , y ) = r(x, y — > x, y ) • r(x, y — > x , y ) 

/ / s >0, i i\ iii v,t i 1 1 1 \ i i 0i* ni\ i in i ni\ 

Kx,y — ►x,y)-r(x,y — -»x,y )=r(x,y — -*x,y )-r(x,y — >x,y ) 

since i ^ s + 1. Then we have 

d(r(x, y ^\ x', y') • r(x', y' ^4 x', y'")) 

=r(x, y^x, y") • r(x, y" x', y") • r(x', y" x', y'") 

, 0,s+l / \ / / 0,< ni\ 1 in s .0, / ni\ 
+ r(x,y >x,y)-r(x,y — >x,y )-r(x,y — >x,y ) 
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/ v,t , a s,$ i n\ ii n (M+l / ni\ 
=r(x,y — >x,y)-r(xj — >x,y)-r(x,y >x,y ) 

. / 0,*, ll\ l II lll\ I III s >8 / lll\ 

+ r(x,y — ►x,y)-r(x,y ^x,y )-r(x,y — ^x,y ) 

=r(x,y — -> x,y ) • d(r(x,y >x,y )) 

=d(r(x,y — >x,y)-r(x,y >x,y )), 

which is the differential of the right-hand side of (6). □ 

Definition 2.24. Let DGP(R n M R n ) be the smallest full subcategory of DG{R n M R n ) which 
contains the projective DG R n M i? n -modules {P(x, y) = (R n Kl i? n )e(x, y) | x, y G V(T n )} and 
is closed under the two shift functors [1], {1} and taking the mapping cones. 

In order to understand the 0-th homology category H°(DGP(R n M R n )), we look at the relation 
between R n M R n and its cohomology algebra H(R n M R n ). 

Definition 2.25. A g-graded DG algebra A is formal if it is q-graded quasi-isomorphic to its coho- 
mology H(A). 

Lemma 2.26. The q-graded DG algebra R n M R n is formal and its cohomology H(R n S R n ) is 
isomorphic to R n <8> R n . 

Proof. It is easy to see that the cohomology H(R n M R n ) is isomorphic to R n ® R n . We define a 
quasi-isomorphism H : R n M R n — > R n <S> R n as follows: 

e(x,y) \-+ e(x)(g)e(y) 

r(x,y -A x,y') i-4 e(x) <g> r(y A y') 

r(x, y^Ax'j) H> r(x4x')®e(y) 

r(x,y x',y') ^ □ 

We also view R n ® R n as a g-graded DG algebra (R n <g) R n , d = 0) which has trivial differential 
and is concentrated in cohomological grading 0. 

Definition 2.27. Let DGP(R n ® be the smallest full subcategory of DG(R n <g> R n ) which 
contains the projective DG Rn ® i? n -modules {P'(x, y) | x, y € V(T n )} and is closed under the 
two shift functors [1], {1} and taking the mapping cones. 

Let Z°(DG(A)) be an abelian category with the same objects as DG(A), whose moiphisms are 
given by 

Rom ZO{DG(A)) (M,N) = Z°{Rom DG{A) (M,N)). 
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Consider the homotopy category KDG(A) and derived category DDG(A) of Z°(DG(A)). They 
are triangulated categories. Let KPDG(A) be the full subcategory of KDG(A) consisting of pro- 
jective (/-graded DG y4-modules. The localization functor induces an equivalence: KPDG(A) — > 
DDG(A) |TJ Corollary 10.12.2.9]. 

For any quasi-isomorphism F : A — > B of DG algebras, the derived induction functor ind = 

L 

B<g) A - ■■ DDG(A) ->■ DDG(B) is an equivalence of categories Theorem 10.12.5.1]. The 
induced functor ind on KPDG(A) is the induction functor B (&a —■ It maps any projective DG 
^4-module P to a projective DG P-module B ®a P since 

Hom DG(B) (B A P, N) * Hom DG(j4) (P, Res(N)) 

has zero cohomology for any DG P-module N with H(N) = 0, where Res(N) is the restriction 
of N as a yl-module. Hence we have an equivalence B ®a — '■ KPDG(A) — > KPDG(B). In 
particular, ind n : KPDG(R n B R n ) —¥ KPDG(R n <g> R n ) is an equivalence since R n M R n is 
quasi-isomorphic to R n ® R n - We have the following equivalence for their subcategories: 

Lemma 2.28. The 0-th homology category H°(DGP(R n Kl Rn)) is equivalent to the 0-th homology 
category H°(DGP(R n <g> Rn)). 

Proof. Notice that md„(P(x,y)) = P'(x,y) and H°(DGP(R n M R n )) is a full subcategory of 
KPDG(R n MR n ). We have a restriction of ind„: H°(DGP(R n MR n )) H°(DGP{R n ®R n )). 
It is fully faithful since ired n : KPDG(R n Kl P n ) — >■ KPDG(R n ® P n ) is an equivalence. 

Any object N in H°(DGP(R n <g> R n )) is a finitely iterated cone of maps between P'(x, y)'s, 
hence it is isomorphic to an object ind n (M) for some M in H°(DGP(R n M R n )). Therefore, the 
restriction of ind n : H°(DGP(R n M R n )) H°(DGP(R n <g> R n )) induces an equivalence of 
categories. □ 

Since {P'(x,y) | x, y G T n } form a complete set of non-isomorphic indecomposable projec- 
tive Rn <g> P n -modules up to grading shifts, the 0-th homology category H°(DGP(R n <g> R n )) is 
equivalent to J£ b (R n (g) R n ). 

Corollary 2.29. There are isomorphisms of the Grothendieck groups: 

K (H°(DGP(R n MR n ))) * Kq(H q (DGP(R n ® R n ))) * K (K b (R n <g> R rl )) = K (R n ®R n ). 

3. THE MULTIPLICATION ON_K" (-Rn) 

The goal of this section is to define the multiplication m n : Ko(R n ® R n ) — > Ko(R n ) and show 
that it is associative. We fix some n > throughout this and next sections and omit the subscript n. 
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We first construct a Z[<7 ±:L , h ±l ] -bilinear map 

M:Z[q ± \h ±1 ](V(r))xZ[q±\h ±1 ](V(T))^^ ±1 ,h ±1 ](V(r)), 

where h corresponds to the cohomological grading in DGP(R) or K. b (R). We call M the higher 
multiplication. 

3.1. The higher multiplication M. Given any pair of decreasing sequences x = [xq, xi, ■ ■ ■ ,Xi] 

and y = [y ,yi,--- , Vj] € V(T), their concatenation [x , x 1: ■ ■ ■ ,x i ,y ,y 1 , ■ ■ ■ ,yj] may not be 
decreasing. The definition of M(x, y) gives several rules for converting a non-decreasing sequence 
to a decreasing one. 

Definition 3.1 (Higher multiplication M, special cases). Define M(x, y), where x, y are sequences 
of length at most 1 as follows: 

(1) M([o], [b]) = [ab] if a > b and M([0], [a]) = M([a], [0]) = [a]. 

(2) M([o],[a]) = 0@ 

(3) M([o], [b]) = h^ a+b+1 [b, a] if a < b - 1. 

(4) M([o],[6]) =q 2a+1 ~ n [$] + h[b,a] if a = b - 1. 

In the rest of this subsection we generalize Definition 13. II As in Definition 13. 11 (1). the multipli- 
cation is simply gluing two sequences if the concatenation is still decreasing. We have the following 
definition of a gluing map G k for k elements in V(r). 

Definition 3.2 (Gluing map G k ). Let G k : (Z[q ± \h ±1 ](V(r)}) xk -> -L[q ±l ,h ±l ]{V{T)) be a 
Z^ 1 , h ±l ] -multilinear map defined over the basis V(T) xk as follows: 

n ( 1 2 k\ _ J i x h •••' x «\> x 0> •••i x ? 2 ' ■•■i x Qi •••i x i k \ ^ x ii > x + ^ — 3 — ^ ~ ^' 

GrfcLX ,X , ...,X J — < J _ 

otherwise, 

where x 1 = [xq, xjj, x 2 = [a; 2 ,, £ 2 2 ], x k = xf h ]. Here we assume x{. > x 3 +1 is 

always true when x^ or xi +1 is [0]. 

Remark 3.3. It is easy to see that the gluing map G2 is associative, i.e., 

G 2 (G 2 (x,y),z)=G 2 (x,G 2 (y,z)); 
and that G k is a composition of G k -i and G 2 : G/^x 1 , x 2 , x k ) = G/ c _i(G 2 (x 1 , x 2 ), x k ). 



2 Note that £ Z^ 1 , h^] {V{Y)) is different from the sequence [0] <= V(r). 
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The cohomological shifting number /z(x, y) counts the shift in h as in Definition 13. II (3) when 
exchanging numbers in x and y with difference greater than 1 . 

Definition 3.4 (Cohomological shifting [£). Define fx : V(T) x V(T) -)• Z by 

i j 
k=0 1=0 

for x = [x , Xi] and y = [y , ?/,■], where 

/ if x fc <!/,-!; 

otherwise. 

Adjacent increasing pairs are special for the multiplication as in Definition [3J] (4). Letp(x, y) be 
the number of adjacent increasing pairs {s, s + 1 | s G x, s + 1 G y} for x, y G l^(r). Since all pairs 
are distinct, they can be ordered as {s\, + {s p ( Xjy ), s p u y ^ + 1} such that s\ > ... > s p ( x , y )- 
Let Sj(x, y) be the smaller number in the i-th pair for x, y. We write Si for Sj(x, y) when there is 
no confusion. The multiplication of an adjacent pair is given in Definition 13. II (4). 

Definition 3.5 (Sequence for adjacent pairs). Define /3 : {0, 1, n — 1} — > Z[q ±l , /i ±1 ](l/(r)) by 

p(s) = q 2s+1 - n [®]+h[s + l,s}. 

Between two adjacent pairs {sj, Si + 1}, {sj + i, Sj + i + 1}, let c^(x, y) be the i-th non-increasing 
sequence consisting of 

{x k G x | s i+ i + 1 < x k < Si} and {y l G y | s i+1 + 1 < y t < Si} 

for < i < p(x, y). Here we assume sq = +oo, and Sp( x y ) +1 = — oo. Note that a- could be [0]. 
We now define the following since we want to set a- to zero if it has repetitions: 

Definition 3.6 (i-th sequence c^). Define a { : V(T) x V(T) -> Z[g ±1 , ^^(^(r)) by 

Oi(x,y) = D(a-(x,y)), 

where D : {non-increasing sequences of integers bounded by n and 0} — > 1*[q , h ±l ]{V(T)) is 
given as 

x if the sequence x is decreasing; 

D[x) = < 

otherwise. 

We are now in a position to define the higher multiplication M in general. 
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Definition 3.7 (Higher multiplication M). Define M over the basis {(x, y) | x, y € V(r)} by 

M(x, y) = /j M{x ' y) G 2 p( Xiy ) + i(ao(x, y), /3(si(x, y)), /3(s p(x>y) (x, y)), a p ^ y) (x, y)). 

Remark 3.8. (1) The definition of M above reduces to Definition 13 . 1 | in special cases. 
(2) The multiplication M(x, y) agrees with the gluing map G2(x, y) if G2(x, y) ^ 0. 

Definition 3.9 (Multiplication m). The multiplication 

m : nq^KViT)) x Z[ q ±\V(T)) -> Z^Vp)) 

is defined as the specialization of M to h = — 1. 

3.2. Associativity of the multiplication m. 

Proposition 3.10. The multiplication m makes Z[g ±1 ](V r (r)} into an associative 'L[q ill ]-algebra 
with unit [0]. 

Proof. We have m(x, [0]) = m([0],x) = x since M(x, [0]) = M([0],x) = x. It remains to show 
that m is associative, i.e., 

(*) m(m(x, y), z) = m(x, m(y, z)) for all x, y,zGV(r). 

We prove (*) by induction on the length l{y) of y. Assume (*) holds for /(y) < k, where k > 1. 
We show that (*) holds for l(y) = k + 1. Decompose y = m(yi, y2) with l(yi), l{y2) < k. Let 

m(x,yi) = ^g ni Wi, m(y 2 ,z) = ^^ Vj , 

i 3 

where w,, Vj G V(T) and the sums are finite. Then we have 
m(m(x,y),z) = m(m(x, m(yi, y 2 )), z) 

= m(m(m(x,yi),y 2 )),z) (since (*) holds for x,yi,y 2 where l(yi) < k) 

= m(m(^g ni Wi,y 2 ),z) 

i 

i 

= g ni m(wj, m(y 2 , z)) (since (*) holds for Wj,y 2 ,z where Z(y 2 ) < k) 

i 

= m (^Z i ntWi > m (y2, z)) 

i 

= m(m(x,yi),m(y 2 ,z)). 
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Similarly, we have m(x, m(y, z)) = m(m(x, yj), m(y 2 , z)). This proves (*) for Z(y) = k + 1. 

It remains to prove (*) for Z(y) = 0, 1. If Z(y) = 0, i.e., y = [0], then (*) is trivial since [0] is the 
unit. The proposition follows from Lemma [3. 13l below when Z(y) = 1. □ 

Lemma 3.1 1. m is associative in the following cases: 

(1) m([a],m([a], [a + 1])) = m(m([a], [a]), [a + 1]) = for < a < n - 1, 

(2) m([a], m([a + 1], [a + 1])) = m(m([a], [a + 1]), [a + 1]) = for < a < n - 1, 

(3) m([a - l],m([a], [a + 1])) = m(m([a - 1], [s]), [a + 1]) for 1 < s <n-l. 

Proof. We compute using M in l\q ±x , Zi ±1 ](^(r)) and then specialize to h = -1. 

(1) We have M(M([a], [s]), [a + 1]) = since M([s], [a]) = 0. On the other hand, 

M([a],M([a],[a + l]))=M([a],/3(a)) 

= q 2s+1 ~ n M([ S },[H)}) + hM([ S },[ S + l, S }) 

= q 2s+1 - n [s] + h G 2 (q 2s+1 ~ n m + Zi[a + 1, a], [a]) 

= g 2s+1 " n [a] + Z i g 2s+1 " n G 2 ([0], [a]) + /i 2 G 2 ([a + 1, a], [a]) 

= (l + % 2s+1 - n [a]. 

Hence m([a], m([a], [a + 1])) = M([a],M([a], [a + l]))U=-i = 0. 

(2) Similai- to that of (1). 

(3) We have 

M([a - 1], M([a], [a + 1])) = M([a - 1], q 2s+l - n [%] + h[s + 1, a]) 

=g 2*+l-n M Q s _ 1 ] j [ ]) + h M([s _ 1 ] j [ s + 1; s ]) 

=g 2 S+ l-n [s _ x] + /^-l^ + 1])/3(s _ 

=g 2 S +l-n [s _ + Ga([a + 1]i(? 2(,-l)+l-n [0] + ^ fi _ ^ 
=? 2 S+ l-n [s _ x] + ^-l-n G2([s + 1]; [0]) + h Ga([s + 1 ]; [ S) s _ 1]) 

=g 2s+1 ~ n [a - 1] + g 28 - 1 -"^ + 1] + Zi[a + 1, a, a - 1], 

M(M([a - 1], [a]), [a + 1]) = M^" 1 ^ 1 -^] + Zt[a, a - 1], [a + 1]) 

=g 2s - 1 -" M([0], [a + 1]) + h M([a, a - 1], [a + 1]) 
=(/ 2«-i-n [s + x] + h ( h -i G2(J3 ( s)i [s _ !])) 

= g2--l-n[ s + J] + G2 ( 9 2 S +l-n [0] + h[g + 1, s ], [ s _ 1]) 
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=q 2s-l-n [s + q 2s+l-n GM [s -!]) + h G 2 ([ S + 1, s], [S - 1]) 

=q 2s+l - n [s - 1] + q 2s - l - n [s + 1] + h[s + 1, s, s - 1). 
Hence M([s - l],M([s], [s + 1])) = M(M([s - 1], [s]), [s + 1]). This proves (3). □ 
Remark 3.12. M is not associative in Cases (1) and (2). 

Lemma 3.13. m(m(x, [t]), z) = m(x, m([t], z)) for all x,z £ l^(r) < i < n. 

Proof. The proof is divided into three cases: (A) t — 1 ^ x; (B) t+ 1 ^ z; and (C) i — 1 € x, i+ 1 € z. 
Let x\[t] = x if t ^ x and let x\[t] be the decreasing sequence obtained by removing t from x if 

(ex. 

(A) Suppose t - 1 ^ x. We want to express M(x, M([i], z)) and M(M(x, [t]),z) in terms of 
M(x\[t],z\[i + 1]). 

The number t is not in any adjacent increasing pair for (x\[t], z\[t + 1]) since t — 1, t x\[f]. 
Then there exists a non-increasing sequence a-(x\[i], z\[t + 1]) = [ao, a^] such that clq > t > 
dfc. We decompose a\ = a' i+ U a\_ according to t, namely a' i+ is the subsequence of ol i consisting 
of {ai G a- | a; > t} and is the complementary sequence of a' i+ in a-. Let ai± = D(a' i± ). 
Then a« = £>(«•) = G 2 (aj + , ) and 

M(x\[f],z\[t + 1]) = h" 1 G 2p+1 (a ,p 1 ,... ) a i) ...,a p ) 

= h^ 1 G-2p+i(a , f3\, G 2 (ai + ,ai-), a p ) 

= h^ 1 G 2p+2 (aQ,Pi,...,a i+ ,ai-,...,a p ), 

where /ii = /i(x\[t], z\[t + 1]). Then we have 

M(x, M( [t] , z) ) = G 2p+3 (a , 0x, , M(a, M([t) , b)), a;_ , a p ), 

M(M(x, [i]),z) = /i^^ 1 G 2p+3 (ao,/3i,...,a i +,M(M(a, [t]), b), a*-, .... Op), 

where fi 2 = /i(x, [t]) + /i([t],z), and 

([<],[< + 1]) iftGx,t + lez; 

([t],[0]) iftGx,t + l^z; 
([0],[* + l]) ift£x,i + l€z; 
([0],[0]) ift£x,f + l£z. 

Since m(a, m([i], b)) = m(m(a, [£]), b) in all the cases by Lemma |3.11[ we obtain m(m(x, [t]), z) = 
m(x,m([i],z)). 



(a,b) 
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(B) Similar to that of (A). 

(C) Suppose t-lGx,t + l£z. We use the above method for x\[i — 1], z\[t + 1]: 

M(x\[t - l],z\[t + 1]) = h^G 2p+ 2(ao,Pi,...,ai + ,ai-,...,a p ). 

where \i\ = ^(x\[t — 1], z\[t + 1]). Then we have 

M(x,M([t],z)) = ^ 2 ^ 1 G 2p+3 (a ,/3i,-,a i+ ,M([t-l],M([t],[t + l])),a i _,...,a p ), 

M(M(x, [t]), z) = h^ 2 G 2p+3 (a , Pi , . . ., a i+ , M(M([t - 1] , [t]) , [t + 1]) , , . . ., a p ) , 

where ^2 = /*(x, [*]) + /u([i],z). Since m([t - l],m([t], [< + 1])) = m(m([i - 1], [t]), [t + 1]) by 
Lemma l3.11l we obtain m(m(x, [t]), z) = m(x, m([i], z)). □ 

Now we are ready to describe the algebra structure on Kq(R) = Z[g ±1 ](y(r)}. It is easy to see 
that Kq (R) is generated by sequences of length 1 since any sequence of length k is a product of k 
sequences of length 1. Relations in Kq{R) come from m for the special cases as in Definition 13. II 

Proposition 3.14. Let X$ denote the vertex [0] 6 V(T n ) and Xi denote the vertex [i] 6 V(T n )for 
< i < n. Then Kq(R) is an associative I<[q ±l ]-algebra with the unit X%, generators Xi's and 
relations: 

X? = 0; 
XiXj = -XjXi if \i-j\ > 1; 
XiXi + i + Xi + \Xi = q 2t+1 n . 

4. Categorification of the multiplication on K (R n ) 

We define a functor M n ■ DGP(R n M R n ) ->■ DGP(R n ) by tensoring with a g-graded DG 
(Rn, Rn i? n )-bimodule T n . We prove that M. n preserves closed and exact morphisms so that it 
induces an exact functor M n \ H o : H°(DGP(R n M R n )) -> H°(DGP(R n )). Finally, we show 
that M. u \ho categorifies the multiplication m n . 

4.1. The ^-graded DG (R, R M i?)-bimodule T. In this section we construct a ^-graded DG 
bimodule T = @ T k , where T k is the summand of cohomological degree k. The differential 

d = Yl d k , d k : T k ->■ T k+1 , satisfies 

d(a ■ in) = a ■ d(m), d(m ■ r) = d(m) ■ r + m ■ d(r), 

for m G T, a G R, r G R B R 

The DG (i?, ii i?)-bimodule T is constructed in the following steps: 
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(1) We define the left P-module T in Section 4. 1. 1; 

(2) We then define the differential d of T as a left DG P-module in Section 4.1.2; 

(3) We define the right DG (R M i?)-module structure of T in Sections 4.1.3 and 4.1.4. 

4.1.1. T as a left R-module. Since T(8>.RiaR-P(x, y) is expected to be a DG i?-module in DGP(R) 
which descends to m(x, y) in the Grothendieck group Kq(R) of H°(DGP(R)), we use the higher 
multiplication M to construct T. 
Recall from Definition [377] that: 

M(x, y) = /i At(x,y) G 2 p(x,y)+i(ao, /?(si(x, y)), /3(s p (x, y ) (x, y)), a p (x,y))- 

Note that M(x, y) is of degree /i(x, y) + p(x, y) as a Laurent polynomial of h. 
Let M k : V(T) x V(r) -)■ Z[g ±1 ](l/(r)) be the coefficient of h k in M: 

+oo ^(x,y)+p(x,y) 
M(x,y)= M*(x,y)^= £ M fc (x,y)/i fe . 

fc=— oo fe=/Lt(x,y) 

We want to expand M fe (x, y) further in terms of q. We will omit x, y in /j(x, y),p(x, y), Sj(x, y) 
when x, y are understood. 

Let Ifc_ M (x, y) = {A C {1, 2, | |A| = k — /j} be the collection of all (k — /i)-element 

subsets of {1, 2, ...,p} for // < k < \i + p. Let 77 : Zfc_ M (x, y) — >• Z be the overall shift in q defined 
by 

77(A) = ^(2si + l-n). 
Let /3a : {si, s p } — > V(T) be a choice of components in ft for an index set A £ 2fc_ M (x, y): 

/ 9 A (a-) = I [si + 1 ' Si] if ' Gj4; 

[0] otherwise. 

Definition 4.1 (Expansion of M fc ). For any given x, y € V(r) and A G Zfc_„(x, y), let 

M A (x,y) =G 2p+ i(a ,^(si),...,^(« P ),a p ) e7(r)U{0} 
be the coefficient of in M fc (x, y): 

M fe (x,y)= Yl M k A (x,y)q^ A l 

Recall that -P(x) = R-e(x) and P(x){n} is P(x) with the g-grading shifted by n. Let P(0) = 
denote the trivial ii-module. We are now in a position to define T k as a left i?-module. 
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Definition 4.2 (i?-module T k ). Define T k = T k (x, y) as left projective i?-modules, where 

x,yev(r) 

T fe (x,y)= P(M A (x,y)){v(A)}. 

Ae2 fe _ M (x,y) 

Remark 4.3. The class of T k (x, y) in the Grothendieck group K (R) is M fc (x, y). 

4.1.2. Tasa left DG R-module. We define d k : T k -> T fc+1 as a left P-module differential by 

d k = d k (x,y)= Yl E d A^> 

x,yev(r) x,yeV(r) a g z fc _„ 

where d fc (x, y) : T fc (x, y) — » T fc+1 (x, y) is defined on each summand by 

^(x,y) : P(M k A (x,y)){ri(A)} -> P(M| +1 (x, y))^^)}. 
For any given x, y G V(r), if A G Zfc_ M is a subset of I? G and 

M. A = G 2 p+i(a ,/3 J 4(si), ...,/3^(s p ),Q!p) 
M| +1 = G 2p+ i(ao, Pb^), i3 B (sp),a p )), 

are both nonzero, then they only differ by a pair of adjacent numbers {sj^e) + MjMm} at 
Pa(s^a,b)) an d Pb{si(a,b))- Here we write i(^4, 1?) for the unique element in A — B. Hence there 
exists a generator r(M A S ' (A ' B) > m| +1 ) G R. 

Definition 4.4. For any given x, y G V(r), A G Ik-^i B G let 

df (x,y) : P(MjL){i7(A)} -> P(M|+ 1 ){ ?? (B)} 

be the left P-module map given by multiplying r(M^ 5l(A - B) > M^ +1 ) from the right if B = A U 
B)} and M^, M| +1 g V(r). Otherwise let df (x, y) = 0. 

Remark 4.5. The map d^ preserves the q-grading because of the q shifting {rj(A)}, {rj(B)} on the 
modules. 

Lemma 4.6. d is a differential, i.e., d k+l o d k = 0. 
Proof. It suffices to prove that 

(**) d k +Hx,y)od k (x,y)\ p{u ^ {v{A)} = £ dgod^ = 
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for any A G Zfc.^x, y) and any pair x, y G V(T). By definition d^,d^ are both nonzero if and 
only if 

B = A U {i(A, B)}, C = B U {i(B, C)}, 

for some i(A, B),i(B,C) and M^, M| +1 , M^ +2 G V(T). Then there exists another index set 
B' = A U {<(B, C)} such that C = B' U B)} and M^t 1 G V(T). Hence , dg, are both 
nonzero by definition. The map 

<f B o d B A : P(M k A ){r,(A)} -> P(M^, +2 ){r/(C)} 

is the right multiplication by 

r(M fc M fc +1) r(M fc +1 M fc +2) 

and the map dg, o d A is the right multiplication by 

r(M ^ ^% Mlt 1 ) • r(M|+ 1 M*+ 2 ). 
Hence d B o d^ + ti™ o = since 

r(M * ^4 M| +1 ) • r(M| +1 M*+ 2 ) = r(M* M^t 1 ) • r{M k + l ^% M*+ 2 ). 

This implies Equation (**). □ 

4.1.3. The right R M R-multiplication. In this subsection we define the right multiplication with 

s t 

the generators e(x, y) and r(x, y — ■> x , y ) of R M R. Let m x r denote the right multiplication 
for m G T, r G R M R and m ■ a denote the multiplication in R for m G P(x) C -R, a G R. The 
definition of m x r is rather involved and occupies the next several pages. 

(1) Let r = e(x, y). Then define m x e(x, y) = S X:X '5 y ym for m G T(x', y'). 

(2) Let r = r(x,y -4 x,y'). Let us abbreviate // = //(x,y), // = /i(x,y'), p = p(x,y), 
p' = p(x, y'), Sj = Sj(x, y) and s- = Sj(x, y'). Since y' = yU{t+l, t} and in particular t+1 £ y, 
we have i ^ {si, Let a(t) G {1, ...,p} be the number such that s a M > t > s a (t)+i- 

The right multiplication 

xr(x,y^4x,y'): P(M*(x, y)){v(A)} -> P(M|(x, y')){? ? (£)} 
is defined on a case-by-case basis as follows: 
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(2A) Suppose t—l ^ x, t ^ x. We have// = = p. We decompose a a ^ = G2( a a(f)+! a a(i)-)i 
where a a ^ + is the subsequence of a a ^ consisting of numbers greater than t and a a (j)_ is the 
complementary sequence of a a ^ + in a a ( t y Then we have 

M(x, y) =h^G 2p +i(a , a a(4) , a p ) 

=/l At G 2p+2 (ao 5 •••) «o(t)+) a a(t)- ) ••; 

M(x,y') =/i M G 2p +3(ao, [* + 1,*], «a(t)-, Op)- 

Define the function / : Zfc_ At (x, y) — > Zfc_ At /(x, y') as the identity. Then two non-increasing se- 
quences M A (x, y) and M k f(A) (x, y') differ by the pair t}. If the two sequences are decreasing, 

then there exists a generator r(M A (x, y) — > M *, A \ (x, y')) € P; otherwise we write r(M A (x, y) 

A Mj (A) (x,y')) to denote 0. 

If m G P(M A (x,y)){7/(A)}, then we define 

m x r(x, y ^> x, y') = m ■ r(M*(x, y) 4 Mj (A) (x, y')) € P(M* (A) (x, y')){ ?? (/(^))}- 

(2B) Suppose t — l ^ x, i G x. We have // = /i, j/ = p + 1 and the same decomposition a a ^ = 
G2(a a (t)+i a a(t)-) as that in (2A). In particular, t G a a (t)_. The number t is in some increasing 
adjacent pair for x, y' since t G x and t + 1 G y'. More precisely, £ = G {s' 1; s p ,}. 

M(x,y) = /i M G 2 p +2 (ao, /?(s a (t)), «a(t)+, «a(t)- , " P )> 
M(x,y') = h^G 2p+ 3(a , -, /3(s' a(t) ), a a (t)+> a a (t)_, -, Op) 
= h* J, G 2p +3 (a , /3(s' a (t))' «a(i)+, a a(t)-> 
Define / : I fc _ M (x, y) -)■ Z fe _ M '(x, y') for yl G Xfe- M (x, y) by 

/(A) = {a | a G A a < a(t)} U{a + l|aGA,a> a(t)}. 

We have /3 /(A) « (t)+1 ) = [0] since a(t) + 1 /(A). Hence M A (x,y) = M* (A) (x,yO. 
If m G P(M A (x,y)){??(yl)}, then we define 

m x r(x,y % x,y') = m • e(Mj (i4) (x, y')) G P(Mj (A) (x ) y / )){7?(/(A))}. 

(2C) Suppose t — 1 G x, t ^ x. We have // = /x + - 1, t + 1) = /x - 1 and p' = p + 1. We 
decompose 

«o(t) = C3(a a (i) + , [t - l],a ( t )_), 



A CATEGORIFICATION OF U q (st(l|l)) AS AN ALGEBRA 27 

where ct a M + is the subsequence of a a ^ consisting of numbers greater than t and a a ^_ is the 
subsequence of a a ^ consisting of numbers less than t — 1. The number t — 1 is in some increasing 
adjacent pair for x, y' since t — 1 G x and t G y'. More precisely, t — 1 = s' a ^ +1 . 

M(x,y) =/i /i G 2p +3(ao, -, P(s a (t)), a a (t)+, [* - 1], «a(t)- , «p), 
M(x,y') =//G 2p+4 (ao, /3(V a{t) ), a a(t)+ , [t + l],/3(i - 1), a a ( t) _, a p ) 

= // G 2 p+A (ao , • • • , /3(s' a (t) ) > Q a(t)+ + ( S a(t)+1 ) ' a a(t)- , • •• > «p) ■ 

Define / : X fe _ M (x, y) -> X fc _ M /(x, y') for A G 2jfe- M (x, y) by 

/(A) = {a|aGi,a< o(t)} U {a(i) + 1} U {a + 1 | a G A, a > a(t)}. 

We have /3/(A)( s a(t)+i) = ~~ ^] smce a (*) + 1 £ /(^-)- Then there exists a generator 
r(M^(x,y) -4 Mj (yl) (x,y')) if M^(x,y) and Mj (A) (x,y') are both nonzero. The definition 
of the right multiplication is the same as that in (2A). 

(2D) Suppose t — 1, t 6 x. We have //' = fj, — 1 and p' = p + 2. We decompose 

«o(t) = G , 4 (a a (t)+ 1 [*]) [* - l],«a(t)-)) 

where a a (t)+ is the subsequence of a a ( t ) consisting of numbers greater than i and a a M- is the 
subsequence of a a M consisting of numbers less than t — 1. The numbers i and t — 1 are in some 
increasing adjacent pairs for x, y' since t — l,t G x and t, t + 1 G y'. More precisely, we have 

f = S 'a(t)+1 aIld 1 ~ 1 = S a(t)+2- 

M(x,y) =/i^G 2 p +4 (ao, P{s a {t))> a a(t)+, [*], [* - l],a a(t )_, -,«?); 
M(x,y') =/i / "'G 2 p+5(ao, -, /3(4(*))> a a(t)+, [0],£(* ~ 1), a (t)- , -, Op) 

=/i /x 'G2p + 5(ao,"-,/3«( t )),aa(t)+ 1 /?(sl(i )+ i), [0], /30' a ( t)+2 ), «o(t)-. ■•■» «p)- 
Define / : Xfc-^x, y) -4 I fc _ /i /(x, y') for A G l k -^, y) by 

/(A) = {a|aGi,a< a(f)} U {a(i) + 2} U {a + 2 | a G A, a > a(t)}. 

Wehave/3 /(A) « (t)+1 ) = [0], /3/(A) « (t)+2 ) = [M - 1] since a(t) + 1 £ f(A),a(t) + 2 G f(A). 
Hence M^(x, y) = M^^(x, y'). The definition of the right multiplication is the same as that in 
(2B). 

(3) Let r = r(x, y -^V x', y). This is similar to (2) and definition of the right multiplication breaks 
into 4 cases, depending on whether t + 2 G X and whether t + 1 G X. 
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(4) Let r = r(x, y t,m > x',y'). Let us abbreviate fjf = /x(x',y'), p' = p(x',y') and s£ = 
Sj(x', y'). We have p! = // — = p + 2 and the same decomposition a a M = G2(& a (t)+T a a(t)-) 
as that in (2A). The numbers t + 1 and i are in some increasing adjacent pairs for x',y' since 
t, t + 1 6 x and i + 1, t + 2 G y'. More precisely, we have t + 1 = s' a ^ +1 and t = s^(t)+ 2 - 

M(x,y) =h^G 2p+ 2(a , P(s a (t)), a a{t)+, a a(t)-> «p); 
M(x / ,y / ) =^ G 2p+5 (a ,-,/5« 

=/i At 'G 2 p+5(ao, -, «o(t)+. ^K(t)+i)i [0]> 0( s a(t)+2)> a «W- . ■■■» a p)- 
Define / :X fc _ At (x,y) -4 Z fc _ 1 _ At /(x / , y') for A G Z fe _ M (x, y) by 

/(A) = {a|aei,a< a(i)} U{a + 2|aG^,a> a(t)}. 

Wehave/3 /(A) « w+1 ) = /3/(A)« (i)+2 ) = [0] since a(t)+l,o(t)+2 £ f(A). Hence M^(x,y) = 
Mt"! (x', y'). Finally, if m G P(M^(x, y)){??(A)}, then we define 

m x r(x,y ^> x',y') = m • e(M^ 1 ) (x', y')) G P(M^( X ' ,y')){ V (f(A))}. 

This concludes the definition of the right R M ^-multiplication. 

Remark 4.7. The definition above is compatible with the (/-grading on T. 

We need to show that the above definition gives T a right DG R Kl i?-module structure. More 
precisely, we need to verify that 

(1) (m x n) x r 2 = (m x r^) x r 2 , if n • r 2 = • r 2 for m G T and generators ri, r 2 , r[, r' 2 G 

(2) d(m x r) = d(m) x r + m x c£(r), for m G T and r £ RM R. 

We prove the second equation for r = r(x, y > x', y') in the next subsection and leave others 
for the reader. 

4. 1.4. T as a right DG (R IE R)-module. 

Lemma 4.8. The differential satisfies the Leibniz rule with respect to the right multiplication: 

d(m x r) = d(m) x r + m x d(r), 
for m G P(M^(x,y)){?7(A)} arac? r = r(x, y — > x', y'). 
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Proof. Consider the index maps in the definition of right multiplication with r(x, y t,f+1 > x ' 

/ :Xjt_ M (x,y) -^X jfc _i_ M /(x',y'), 
9 ■ 2fe+i- M (x,y) ^Z fc _ M /(x',y'), 

f(A) = {a\ae A,a< a(t)} U{a + 2\ a<EA,a> a(t)}, 
g (B) = {b\b G B,b < a(t)} U{b + 2\ b G B,b> a(t)}, 

for A G Ik-ni*, y) and B G Z fe+ i_ At (x, y). 

Consider F = {£' G Z fc+ i_ M (x, y) | B' D A} and 

B= {Be I k -Ax',y') I B = f( A ) u 

= {Bi = f(A) U {a(t) + 1}} U {B 2 = f(A) U{a(t) + 2}} 

U{B | B = g(B') for some B' G F} 
= {B 1 }U{B 2 }UB. 

Then we have 

*>*+! ' , >\\ u^, „nv/rfc-l 



d x r ( Xj y ^ x ', y ')j =d(m . e (Mj- A 1 ) (x',y'))) 

= E - • KM^x'.y') M|(x',y')) 



+ m-r(M^ ) (x',y')^>M| 1 (x',y')) 

+ m.r(M^ ) (x',y')^>M| 2 (x',y')) 

: ^mT(Mi(x,y) ii^ M |+ 1 (x ) y))-e(M g fc (B , ) (x' 
-B'eB 7 

+ m.r(M5- A 1 ) (x',y')^>M| i (x',y')) 
+ m.r(M^ 1 ) (x',y')4M| 2 (x',y')) 
: £>.r(M*(x,y) i^M*J-i(x,y)) • ^M*^ (x' 

+ m • r(Mi(x,y) ^> M^x.y')) • e(M| 1 (x', y')) 
+ m • r(M* (x, y) 4 M^x', y)) • e(M| 2 (x' ; y')) 
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=d(m) x r(x,y x',y') 

, 0,t+l /s , , t,0 /X 

+ m x r(x, y >■ x, y ) x r(x, y — ► x, y ) 

+ m x r(x, y — >• x , y) x r(x , y > x , y ) 

=d(m) x r(x, y > x', y') + m x d(r(x, y t ' <+1 > x', y')). □ 

It is easy to see that the left P-module structure and the right R M P-module structure on T are 
compatible: 

a ■ {m x r) = (a • m) x r, 
for a £ R,r £ RM R and m G T. Hence we finally have the g-graded DG (R, R M i?)-bimodule 
T. 

4.2. The functor M : DGP(R E R) -> DGP(R). We show that tensoring with T over R B R 
maps the projective DG R M P-module P(x, y) = (RM P)e(x, y) to a projective DG P-module 
in DGP(R). 

Lemma 4.9. The tensor product T (^r^r -P(x, y) is the DG R-module 

T(x,y)= (0T fe (x,y),^^(x,y)) 
V k k J 

in DGP{R) for any x, y G V(T). 

Proof. Since T = T(x',y') as left DG P-modules, where T(x',y') G DGP(R), it 
x',y'eV(r) 

follows that T <g) P(x, y) is the quotient of (T(x', y') x P(x, y)) by the relations 

x',y'ey(r) 

{(m x r, e(x, y)) = (m, r ■ e(x, y)) | m G T(x ,y ), r G P IE P}. 

Since T(x',y') x P(x, y) is spanned by {(m,r • e(x, y)) | m G T(x',y'),r • e(x, y) ^ 0}, 
T (g) P(x, y) is spanned by 

{(m x r, e(x, y)) | m G T(x', y'), r ■ e(x, y) ^ 0} T(x, y). □ 

Since DGP(R IE1 P) is generated by the P(x, y)'s, we obtain the functor 

.M : DGP{R M R) T ® mR - } DGP(R). 

The following lemma implies that we have an induced functor 

M\ H o : H°(DGP(R E R)) —?■ H°(DGP(R)). 
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Lemma 4. 10. The functor M preserves closed and exact morphisms. 

Proof. For any g G T~Lom DG p^ tmR ^{N , N'), we have 

M(g) =id T ®g e Uom DGP{R) (T ® N,T ® TV'). 

It suffices to prove ® 5) = <8> d(flO- For any i G T, n € iV, 

(d(idx ® #))(£ ® n) = do (id? ® ® + {idx ® 5) o cZ(i ® n) 
= d(£ ® 5(71)) + (idr <8> ® n + t ® d(n)) 

= d(t) ® flr(ra) + i ® %(«)) + <E) g(n) + i ® S«n)) 
= t®d(g(n)) +t ® g(d(n)) 
= (id T ®d(g))(t®n). □ 

Note that -M|j/o is an exact functor since also preserves mapping cones. Then M\jjo induces 
a %[q ±l ] -linear map Kq{M.\ h q) : Kq(R ® i?) — > Kq(R) under the isomorphisms 

K (H°(DGP(R m R))) ^ IfoOR <8) i?), K {H°(DGP{R))) ^ K (R). 

Proof of Theorem IL~4\ The algebra structure on Kq(R) was proved in Proposition 13.141 In order to 
prove that Al n |^o : H°(DGP(R n M R n )) ->• H°(DGP(R n )) categorifies the multiplication m n , 
we compute A"o(.M|#<)) using {[-P(x, y)]} as a basis for Kq(R <g> R). By Remark 1431 and Lemma 
|4.9| we have 



K (M\ H o)(x,y) 



Hence, we finish the proof of Theorem 1 1.41 



=K (M\ H o)([P(x,y)}) 

=[T®P(x,y)] 

= [T(x,y)] 

= ^[T k (^y)]h k \ h =-i 

k 

= X> fc (x,y)/i fc | ft= -l 
= m(x,y). 

□ 
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5. A CATEGORIFICATION OF U n VIA A SUBCATEGORY OF H°(DGP(R n )) 
5.1. U n as a subalgebra of Ko(Rn). We include U n into Ko(Rn) as a subalgebra for n > 0. 
Lemma 5.1. There is an inclusion ofL[q^ l ]-algebras: 

i n : U n -)• K (R n ) 
1 i-> 1 

< i < n 
i even 

< i < n 
i odd 

Proof. It suffices to show that maps the relations of U n in Definition 11.21 to the relations of 
Ko(R n ) in Proposition 13. 141 

(i(E)) 2 = ( £ X,) 2 = £ X 2 + ^ (X i X,+X^) = = ^ 2 ). 
i even j even t<j even 

Similarly (2(F)) 2 = = i{F 2 ). We also have 



i(E)i(F)+i(F)i(E)= X i X i+ X i Xi 



j odd j odd 

n-1 

= ~^2(XiXi + i + Xj+iXj) + 53 C^i-^j' + XjXi) 

i=0 i<j—l 
n-1 

= ^ g2i+ l-n +0 
i=0 

= i(EF + FE). □ 
Similarly, we have an inclusion i n>n = i n <g> i n : U n ® U n — > Ko(R n <g> R n ). 
Hence U n and U n (g)U n can be viewed as subalgebras of Ko(R n ) and Ko(R n (&R n ), respectively. 
The restriction of the multiplication map m : Ko(R n <g> R n ) — > Kq{R ti ) to U n <g> U n — > U n gives 
the algebra structure on U n . We will lift subalgebras to subcategories in the next section. 

5.2. A subcategory of H°(DGP(R n )) categorifying U„. Since Ko(R n ) is isomorphic to the 
Grothendieck group of H°(DGP(R n )), we can formally construct U n as a triangulated full subcat- 
egory of H°(DGP(R n )) whose Grothendieck group is the subalgebra U„. We define a bifunctor 

Xn ■ H°(DGP(R n )) x H°(DGP(R n )) -> H°(DGP(R n ® i^)) -> H°(DGP(R n M R n )), 
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where the first map is given by tensoring two DG P n -modules over F 2 and the second map is an 
inverse of the equivalence in Lemma l2.28l which maps P'(x, y) to P(x, y) for any pair x, y G T n . 

Let p n = M n \ H Q o Xn ■ 

H°(DGP(R n )) x H°(DGP(R n )) -> H°(DGP(R n M R n )) -> H°(DGP(R n )). 

Notice that p n (M, P([0]))) = fl»(P([0]), M) = M, for any M € H°(DGP(R n )). 

To define W n , we first lift 1 to P([0]), 4 to P([0]){1}, and g" 1 to P([0]){-1}. Letters P and P 
are lifted to 

£ = P(M) G H°(DGP(R n )), 
i even 

P= © P(K) € H\DGP{Rn)). 
i odd 

Then for the multiplication A 1 A 2 of Ai, A 2 G {1, q, q' 1 , E, F}, we lift it to 

AiA 2 = Pn(Ai,A 2 ), 

where A% is the lifting of A,- L defined above for i = 1, 2. For multiplication of 3 letters A±,A 2 ,A3 6 
{1, g -1 , P, P}, we have different lifting of multiplication for different orders. For instance, we 
lift (^i^)^ to 

Pn(Pn(Al,A 2 ),A 3 ), 

and ^1(^2^3) to 

Pn(Al,p n (A 2 ,A3)). 

For multiplication of more letters, the definition of lifting is similar. 

Then we define U n as the smallest triangulated full subcategory of H°(DGP(R n )) containing 
the lifting of multiplication of all finitely many letters in {1, q, q" 1 , E, F} for all possible orders. 

Remark 5.2. An equation in U n may not be lifted to an isomorphism in U n . For example, the 
equation P 2 = 06 U n is lifted to 

gg= M n (P([i\,\j])) eH°(DGP(Rn)). 
i,j even 

As a cochain complex, ££ = {££)~ l © (££)° has zero differential, where 

(££y l = {££f= P(M). 

i, j even 
i > j 

It is not isomorphic to € H°(DGP(R n )). 
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Next we define U n>n as the smallest triangulated full subcategory of H°(DGP(R n M R n )) con- 
taining {xn(x, y) \x,yeu n }. 

Proof of Theorem [731 Since U„ is generated by q, E and F as an algebra and U n is the small- 
est triangulated full subcategory containing the lifting of multiplication of q, E and F, it fol- 
lows that Ko(U n ) = U n . Similarly, we have Ko(U ntn ) = U„ (g> U n . 

Since the exact functor M u \h° ■ H°(DGP(R n B Rn)) -> H°(DGP(R n )) maps U n , n into 
W n , let F n : U n ,n — > U n be the restriction. Then Kn[T n ) : Ko(U nin ) — > Ko(U n ) agrees with the 
multiplication m n : XJ n <g> U„ — > U n . Hence we proved Theorem 1 1.31 □ 
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